Theory of computation

Results: 2087



#Item
731Model theory / Relational model / Query languages / Models of computation / FO / Finite model theory / Null / Kripke semantics / SQL / Logic / Mathematical logic / Mathematics

A Na¨ıve Evaluation of Queries over Incomplete Databases ´ AMELIE GHEERBRANT, LIAFA (Universit´e Paris Diderot - Paris 7 & CNRS) LEONID LIBKIN, University of Edinburgh

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2014-09-04 14:06:26
732Proof theory / Logic in computer science / Models of computation / Curry–Howard correspondence / Philosophy of computer science / Type theory / Lambda calculus / Model theory / Modal logic / Logic / Theoretical computer science / Mathematical logic

Middlesex University Research Repository An open access repository of Middlesex University research http://eprints.mdx.ac.uk Berger, Martin and Tratt, LaurenceProgram logics for

Add to Reading List

Source URL: eprints.mdx.ac.uk

Language: English - Date: 2015-04-30 10:24:49
733Formal languages / Computing / Automata theory / Models of computation / Parsing / Lexical analysis / Context-free grammar / Parse tree / Regular expression / Programming language implementation / Software engineering / Compiler construction

Automatic construction of parse trees for lexemes ∗ Danny Dub´e Anass Kadiri Universit´e Laval

Add to Reading List

Source URL: www.schemeworkshop.org

Language: English - Date: 2011-08-12 16:48:41
734Metalogic / Models of computation / Theoretical computer science / Process calculi / Denotational semantics / Interpretation / Π-calculus / Entailment / Structure / Logic / Mathematics / Model theory

DRAFT A separation logic for the π -calculus Aaron Turon Mitchell Wand

Add to Reading List

Source URL: www.ccs.neu.edu

Language: English - Date: 2009-07-20 15:14:47
735Formal languages / Models of computation / Computability theory / Formal methods / Lambda calculus / Actor model / Algorithm / Regular language / Semantics / Theoretical computer science / Mathematics / Applied mathematics

Multi-core Parallelization of Abstracted Abstract Machines ∗ Leif Andersen Matthew Might University of Utah

Add to Reading List

Source URL: www.schemeworkshop.org

Language: English - Date: 2014-01-13 20:04:09
736Theoretical computer science / Computer science / Finite-state machine / Turing machine / Pushdown automaton / Deterministic finite automaton / Nondeterministic finite automaton / State / Read-only Turing machine / Models of computation / Theory of computation / Automata theory

Honors Class (Foundations of) Informatics Tom Verhoeff Department of Mathematics & Computer Science Software Engineering & Technology www.win.tue.nl/~wstomv/edu/hci

Add to Reading List

Source URL: www.win.tue.nl

Language: English - Date: 2011-10-17 18:08:03
737Lambda calculus / Type theory / Logic in computer science / Models of computation / Data types / Combinatory logic / Denotational semantics / Eval / Type system / Computing / Software engineering / Theoretical computer science

Interpreting types as abstract values Oleg Kiselyov (FNMOC) Chung-chieh Shan (Rutgers University) Formosan Summer School on Logic, Language, and Computation July 9–10, 2008 Abstract

Add to Reading List

Source URL: okmij.org

Language: English - Date: 2008-07-19 02:12:20
738Type theory / Data types / Predicate logic / Models of computation / Symbol / Variable / Local consistency / Lambda calculus / Free variables and bound variables / Mathematics / Mathematical logic / Logic

A Language for Automatically Enforcing Privacy Policies Jean Yang Kuat Yessenov Armando Solar-Lezama

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2012-01-04 11:40:01
739Complexity classes / Cryptographic protocols / Probabilistic complexity theory / Models of computation / Interactive proof system / Zero-knowledge proof / NP / IP / Arthur–Merlin protocol / Theoretical computer science / Computational complexity theory / Applied mathematics

Proofs that Yield All Languages Proof

Add to Reading List

Source URL: nakamotoinstitute.org

Language: English - Date: 2014-03-23 11:48:58
740OSI protocols / Tree automaton / Tree / XPath / XML / Nondeterministic finite automaton / Binary tree / Automata theory / Computing / Theory of computation

Reasoning about XML with Temporal Logics and Automata Leonid Libkin Cristina Sirangelo University of Edinburgh

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2009-09-16 09:06:42
UPDATE